package NC30_缺失的第一个正整数;

import java.util.HashMap;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int minNumberDisappeared (int[] nums) {
        // write code here
        if (nums == null || nums.length == 0){
            return -1;
        }
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        for (int i = 0; i< nums.length; i++){
            hashMap.put(nums[i], 1);
        }

        int i = 1;
        while (true){
            if (!hashMap.containsKey(i)){
                return i;
            }
            i++;
        }
    }
}